منابع مشابه
The Communication Complexity of Private Simultaneous Messages, Revisited
Private Simultaneous Message (PSM) protocols were introduced by Feige, Kilian and Naor (STOC ’94) as a minimal non-interactive model for information-theoretic three-party secure computation. While it is known that every function f : {0, 1} × {0, 1} → {0, 1} admits a PSM protocol with exponential communication of 2 (Beimel et al., TCC ’14), the best known (non-explicit) lower-bound is 3k −O(1) b...
متن کاملLifting Private Information Retrieval from Two to any Number of Messages
We study private information retrieval (PIR) on coded data with possibly colluding servers. Devising PIR schemes with optimal download rate in the case of collusion and coded data is still open in general. We provide a lifting operation that can transform what we call one-shot PIR schemes for two messages into schemes for any number of messages. We apply this lifting operation on existing PIR s...
متن کاملMessages from the conference chairs
The content reflects the broad scope of the conference in its coverage of various levels of abstraction and integration in the design of special-purpose computing systems, with sessions on Applications, Arithmetic, Communication, Interfaces and Memory, Instruction Set Extensions, Microarchitecture, Compilers and Optimization, and Scheduling and Codesign. The conference received a number of high...
متن کاملMessages from the Editorial Board
There has been a wide gap between science and society. The last three hundred years of the history of modern science indicates to us that many research results disappeared or took a long time to become useful to society. Due to the difficulties of bridging this gap, it has been recently called the valley of death or the nightmare stage (Note 1). Rather than passively waiting, therefore, researc...
متن کاملEncoding header field for internet messages
1. Status of the Memo This RFC proposes an elective experimental Encoding header field to permit the mailing of multi-part, multi-structured messages. Distribution of this memo is unlimited. 2. Introduction RFC 822 [2] defines an electronic mail message to consist of two parts, the message header and the message body, separated by an apparently blank line. The Encoding header field permits the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Digital Social Research
سال: 2020
ISSN: 2003-1998
DOI: 10.33621/jdsr.v2i1.35